// 解题步骤:
// 1. 遍历链表: 如果发现当前元素和下个元素值相同,就删除下个元素值
// 2. 遍历结束后, 返回原链表的头部

// 时间复杂度: O(n)
// 空间复杂度: O(1)
var deleteDuplicates = function (head) {
  let p = head
  while (p && p.next) {
    if (p.val === p.next.val) {
      p.next = p.next.next
    } else {
      p = p.next
    }
  }
  return head
}
